A Variational Shape Optimization Approach for Image Segmentation with a Mumford--Shah Functional

نویسندگان

  • Günay Dogan
  • Pedro Morin
  • Ricardo H. Nochetto
چکیده

We introduce a novel computational method for a Mumford–Shah functional, which decomposes a given image into smooth regions separated by closed curves. Casting this as a shape optimization problem, we develop a gradient descent approach at the continuous level that yields nonlinear PDE flows. We propose time discretizations that linearize the problem and space discretization by continuous piecewise linear finite elements. The method incorporates topological changes, such as splitting and merging for detection of multiple objects, space–time adaptivity, and a coarse-to-fine approach to process large images efficiently. We present several simulations that illustrate the performance of the method and investigate the model sensitivity to various parameters.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards Recognition-Based Variational Segmentation Using Shape Priors and Dynamic Labeling

We propose a novel variational approach based on a level set formulation of the Mumford-Shah functional and shape priors. We extend the functional by a labeling function which indicates image regions in which the shape prior is enforced. By minimizing the proposed functional with respect to both the level set function and the labeling function, the algorithm selects image regions where it is fa...

متن کامل

Existence and Regularity of Solutions to a Variational Problem of Mumford and Shah: A Constructive Approach

We study a variational problem arising in the approach of Mumford and Shah to the image segmentation problem of computer vision Given f L D for a domain D in R the simpli ed Mumford Shah energy associated to a decompositionD N is

متن کامل

A Variational Shape Optimization Framework for Image Segmentation

Title of dissertation: A VARIATIONAL SHAPE OPTIMIZATION FRAMEWORK FOR IMAGE SEGMENTATION Günay Doǧan Doctor of Philosophy, 2006 Dissertation directed by: Professor Ricardo H. Nochetto Department of Mathematics Image segmentation is one of the fundamental problems in image processing. The goal is to partition a given image into regions that are uniform with respect to some image features and pos...

متن کامل

A Variational Model for Object Segmentation Using Boundary Information and Statistical Shape Prior Driven by the Mumford-shah Functional

In this paper, we propose a variational model for object segmentation using the active contour method, a geometric shape prior and the Mumford-Shah functional. We propose an energy functional composed by three terms: the first one is based on image gradient, which detects edges, the second term constrains the active contour to get a shape compatible with a statistical model of the target shape,...

متن کامل

Diffusion–Snakes: Combining Statistical Shape Knowledge and Image Information in a Variational Framework

We present a modification of the Mumford–Shah functional and its cartoon limit which allows the incorporation of statistical shape knowledge in a single energy functional. We show segmentation results on artificial and real–world images with and without prior shape information. In the case of occlusion and strongly cluttered background the shape prior significantly improves segmentation. Finall...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2008